NP-complete problems

Results: 1536



#Item
591Triangulation / Clique / NP-complete problems / Graph coloring / Simplicial complex / Chordal graph / Clique problem / Hadwiger conjecture / Graph theory / Mathematics / Algebraic topology

Graph-theoretic methods in combinatorial (algebraic) topology Michal Adamaszek Universit¨ at Bremen

Add to Reading List

Source URL: projects.au.dk

Language: English - Date: 2013-04-29 03:32:40
592NP-complete problems / Vertex cover / Approximation algorithm / Cubic graph / Feedback arc set / Dominating set / Graph theory / Theoretical computer science / Mathematics

PDF Document

Add to Reading List

Source URL: fpt.wdfiles.com

Language: English - Date: 2012-09-17 05:11:28
593Operations research / Combinatorial optimization / Packaging / Discrete geometry / NP-complete problems / Knapsack problem / Bin packing problem / Packing problem / Cutting stock problem / Theoretical computer science / Computational complexity theory / Mathematics

PDF Document

Add to Reading List

Source URL: www.mansci.ovgu.de

Language: English - Date: 2012-05-21 04:38:13
594NP-complete problems / Washington State Judicial elections / E1 / NP / Politics of the Philippines

NLTS2 Waves 1, 2, 3, 4, & 5 Data Documentation and Dictionary Index of Variables Glossary Variables are indexed to the pages where they are located in the data dictionary. Pages are numbered within data collection wave,

Add to Reading List

Source URL: www.nlts2.org

Language: English - Date: 2014-09-04 15:12:58
595NP-complete problems / Cheminformatics / Computational chemistry / Graph theory / Maximum common subgraph isomorphism problem / Subgraph isomorphism problem / Chemistry / Matching / Graph isomorphism / Mathematics / Theoretical computer science / Applied mathematics

Dalke and Hastings Journal of Cheminformatics 2013, 5(Suppl 1):O6 http://www.jcheminf.com/content/5/S1/O6 ORAL PRESENTATION Open Access

Add to Reading List

Source URL: www.jcheminf.com

Language: English
596Containers / Operations research / Shipping containers / NP-complete problems / Discrete geometry / Packing problem / Containerization / Knapsack problem / Wooden box / Theoretical computer science / Computational complexity theory / Mathematics

Maejo Int. J. Sci. Technol. 2015, 9(01), Maejo International Journal of Science and Technology ISSNAvailable online at www.mijst.mju.ac.th

Add to Reading List

Source URL: www.mijst.mju.ac.th

Language: English - Date: 2015-04-02 23:15:13
597Logic in computer science / Electronic design automation / Formal methods / NP-complete problems / Reasoning / Satisfiability / Boolean satisfiability problem / Description logic / Knowledge representation and reasoning / Theoretical computer science / Science / Mathematics

Topics in Knowledge Representation and Reasoning Optimizing Description Logic Subsumption Maryam Fazel-Zarandi DepartmentCompany

Add to Reading List

Source URL: www.cs.toronto.edu

Language: English - Date: 2006-03-10 16:34:57
598NP-complete problems / Topological sorting / Directed graph / Algorithm / Feedback arc set / Network theory / Shortest path problem / Graph theory / Mathematics / Theoretical computer science

Ranking Tournaments: Local Search and a New Algorithm TOM COLEMAN and ANTHONY WIRTH The University of Melbourne Ranking is a fundamental activity for organising and, later, understanding data. Advice of the

Add to Reading List

Source URL: tom.thesnail.org

Language: English - Date: 2015-05-04 03:09:24
599Tree / Spanning tree / NP-complete problems / Levenshtein distance / Graph theory / Theoretical computer science / Mathematics

A linear-time algorithm for comparing similar ordered trees H´el`ene Touzet LIFL – University of Lille 1 – France Comparison with k errors

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2005-07-08 16:24:06
600Sudoku / NP-complete problems / Lock / Puzzle / Number / Counting / Sudoku algorithms / Mathematics of Sudoku / Mathematics / Logic puzzles / Recreational mathematics

Mathematics Lock Challenge from the Maths Advisor, Jim Hogan How many locks can you open? First Lock What do the numbers add up to on a completed 9x9 Sudoku?

Add to Reading List

Source URL: schools.reap.org.nz

Language: English - Date: 2014-10-23 07:13:05
UPDATE